Dynamic Route Guidance Using Improved Genetic Algorithms
نویسندگان
چکیده
منابع مشابه
Pipe Route Design Optimization Using Genetic Algorithms
This paper describes a study of automatic uid pipe route design using Genetic Algorithms (GAs). The pipe route generation process is deened as an optimization problem, based on viewing it as a variant of the Minimal Rectilinear Steiner Tree Problem (MRStT), Gib84], Jul93]. GAs were used for the optimization, and gave promising results. Other optimization methods were used for comparison. Result...
متن کاملDynamic Vehicular Route Guidance Using Traffic Prediction Information
We propose a dynamic vehicular routing algorithm with traffic prediction for improved routing performance. The primary idea of our algorithm is to use real-time as well as predictive traffic information provided by a central routing controller. In order to evaluate the performance, we develop a microtraffic simulator that provides road networks created from real maps, routing algorithms, and ve...
متن کاملThe Modelling of Dynamic Route Guidance Systems
In attempting t o simulate the operation of a dynamic route guidance system, the modelling task is concerned both with the operation of the control system and with the implications this has for modelling driver hehaviour (whether or not the driver is receiving information from the controller) and network conditions. The aim of this paper is to provide an overview of the modelling issues which n...
متن کاملImproved Multiprocessor Task Scheduling Using Genetic Algorithms
Efficient multiprocessor task scheduling is a long-studied and difficult problem that continues to be a topic of considerable research. Approximate solutions to this NPcomplete problem typically combine search techniques and heuristics. Traditional solutions require a deterministic search of the solution space, which is computationally and temporally exhaustive. Genetic algorithms are known to ...
متن کاملDynamic route planning for car navigation systems using virus genetic algorithms
This paper describes a practical dynamic route planning method using real road maps in a wide area. The maps include traffic signals, road classes, and the number of lanes. The proposed solution is using a genetic algorithm adopting viral infection. The method is to use viruses as domain specific knowledge. A part of an arterial road is regarded as a virus. A population of viruses is generated ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2013
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2013/765135